前端开发
461. 汉明距离 标签描述

文章目录 题目:461.汉明距离 解题 方式一:位运算(利用^和&) 题目:461.汉明距离 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给你两个整数x和y,计算并返回它们之间的汉明距离。 示例1: 输入:x=1,y=4输出:2解释:1(0001)4(0100)上面的两个数的二进制表示中,有两个位置的数是不一样的。 示例2: 输入:x=3,y=1输出:1 提示: 0<=x,y<=2311 解题 方式一:位运算(利用^和&) 首先我们知道: &如果相对应位都是1,则结果为1,否则为0 ^如果相对应位值相同,则结果为0,否则为1 ...